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Abstract — This paper analyzes a broadcasting technique for 
wireless multi-hop sensor networks that uses a form of coop- 
erative diversity called opportunistic large arrays (OLAs). We 
propose a method for autonomous scheduling of the nodes, 
which limits the nodes that relay and saves as much as 32% 
of the transmit energy compared to other broadcast approaches, 
without requiring Global Positioning System (GPS), individual 
node addressing, or inter-node interaction. This energy-saving is 
a result of cross-layer interaction, in the sense that the Medium 
Access Control (MAC) and routing functions are partially ex- 
ecuted in the Physical (PHY) layer. Our proposed method is 
called OLA with a transmission threshold (OLA-T), where a 
node compares its received power to a threshold to decide if it 
should forward. We also investigate OLA with variable threshold 
(OLA-VT), which optimizes the thresholds as a function of level. 
OLA-T and OLA-VT are compared with OLA broadcasting 
without a transmission threshold, each in their minimum energy 
configuration, using an analytical method under the orthogonal 
and continuum assumptions. The trade-off between the number 
of OLA levels (or hops) required to achieve successful network 
broadcast and transmission energy saved is investigated. The 
results based on the analytical assumptions are confirmed with 
Monte Carlo simulations. 

Index Terms — Cooperative Diversity, Network Broadcast, 
Wireless Communications, Wireless Sensor Networks 

I. Introduction 

COOPERATIVE transmission for Wireless Sensor Net- 
works (WSNs) is a relay technique where multiple, 
spatially separated radios cooperate to transmit the same 
message so that the receiver can derive diversity gain from the 
multiple transmissions [1], [2]. Because of the diversity gain, 
the transmitters can dramatically lower their transmit powers 
and save energy without sacrificing reliability. This paper pro- 
poses a "transmission threshold" method for autonomous node 
scheduling as an extension to the existing Opportunistic Large 
Array (OLA) cooperative transmission broadcast protocol [3]. 
We will refer to the existing method as 'Basic OLA' in this 
paper. 

In a multi-hop ad hoc network, broadcasting is a significant 
operation to support numerous applications. For example, 
broadcasting is used in "Hello" messages and route discovery 
in ad hoc networks and queries in WSNs. Flooding, one of the 
earliest broadcast protocols for multi-hop transmissions, where 
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all nodes relay the received message, is energy inefficient 
and unreliable, as it leads to severe contention, collision and 
redundancy, a situation referred to as broadcast storm [4]. 

Many broadcast strategies have been proposed to avoid 
the broadcast storm. One energy efficient type of broadcast 
strategy is the broadcast tree. A popular example is the 
Broadcast Incremental Power (BIP) algorithm, which was 
proposed and analyzed in [5]. In a broadcast tree, the relay 
nodes are carefully chosen so that, ideally, each node receives 
the message the first time from exactly one relay. While this 
approach reduces considerably the number of collisions in a 
broadcast, it is fundamentally inconsistent with cooperative 
transmission. Furthermore, the identification of relay nodes 
in a broadcast tree requires significant network overhead, 
especially for mobile networks. 

Our proposed protocol does not require that a node knows 
its geographical location, so we mention a few other broad- 
casting protocols that also do not require this information. 
The Border Node Retransmission Based Probabilistic Protocol 
privileges the retransmission by nodes located at the radio 
border of the transmitter [6]. Border nodes are identified 
through single hop exchanges of "Hello" messages and hence 
this scheme requires no location or signal strength information. 
In another work by Cartigny et al. [7], the authors considered 
a Relative Neighbor Graph (RNG) relay subset protocol [7], 
where only a subset of nodes relay the message from the 
source. Pairs of nodes are assumed to be able to evaluate 
their relative distance with integration of a positioning system 
or a signal strength measure. Since both [6] and [7] require 
neighbor information, these protocols will not scale well with 
node density. 

An OLA is a collection of nodes that transmit the same 
message at approximately the same time. They do this without 
coordination between each other, but they naturally fire at 
approximately the same time in response to energy received 
from a single source or another OLA [8]. Carrier sensing must 
be disabled to permit OLA transmission to take place. Because 
all the transmissions within an OLA are repeats of the same 
message, the signal received from an OLA has the same model 
as a multipath channel. Small time offsets (because of different 
distances and computation times) [9], and small frequency 
offsets (because each node has a different oscillator frequency) 
appear as excess delays and Doppler shifts, respectively. As 
long as the receiver, such as a RAKE receiver, can tolerate 
the effective delay and Doppler spreads of the received signal, 
decoding should proceed normally. 
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The primary benefits of an OLA transmission are its spatial 
diversity gain and its lack of network overhead. Even though 
many nodes may participate in an OLA transmission, energy 
can still be saved because all nodes can reduce their transmit 
powers dramatically and large fade margins are not needed. 
Even in non-fading channels, the array gain in an OLA 
transmission may be desirable for applications where there is 
a low maximum power constraint, resulting, for example from 
severe cost or heat restrictions. Further, in [8], the Basic OLA 
algorithm was shown to yield an energy savings of about 5 
dB compared to the BIP algorithm. 

Other OLA works include the following. In the centralized 
broadcasting scheme Accumulative Broadcast [10], the order 
and power levels of node transmissions are chosen to minimize 
the total power consumption in general multi-hop networks. 
While the second problem can be solved by means of linear 
programming tools, the first problem was found to be NP 
complete [11], [12]. In [13], an optimal trivial schedule was 
found for a dense OLA network that allocated power and order 
of transmission according to node distance from the source. 

The Dual Threshold Cooperative Broadcast (DTBC) was in- 
troduced in [14] as a way to save even more energy compared 
to the Basic OLA broadcast, by allowing a node to join an 
OLA only if its received signal power is less than a given 
threshold. However the DTBC concept was not analyzed in 
[14]. Our paper analyzes OLA-Threshold (OLA-T), which is 
the same, but independently derived, concept as DTBC. Our 
paper also extends the concept to allow the thresholds to vary 
from OLA to OLA. OLA with variable threshold (OLA-VT) 
can be optimized to minimize total energy in a broadcast. 
OLA-VT can also be used to control OLA sizes, thereby 
enabling certain other protocols, such as the OLA Concentric 
Routing Algorithm (OLACRA), which does upstream routing 
in WSNs [16]. OLA-T and OLA-VT can both be shown to be 
suboptimal trivial schedules [13], with the virtues of simple 
implementation and good performance. 

Finally, two important features that all the proposed schemes 
inherit from Basic OLA is that individual nodes are not 
addressed and they do not need location information for 
routing. Lack of addressing makes the protocols scalable with 
node density. Not needing location knowledge for routing 
makes the proposed protocol suitable for applications where 
location information is either not available or too expensive 
or energy consuming to obtain or exploit. 

II. System Model 

Half-duplex nodes are assumed. For the purpose of anal- 
ysis, the nodes are assumed to be distributed uniformly and 
randomly over a continuous area with average density p. The 
originating node is assumed to be a point source at the center 
of the given network area. We assume a node can decode and 
forward a message without error when its received Signal-to- 
Noise Ratio (SNR) is greater than or equal to a modulation- 
dependent threshold [15]. Assumption of unit noise variance 
transforms the SNR threshold to a received power criterion, 
which is denoted as the decoding threshold Td- We note 
that the decoding threshold Td is not explicitly used in real 



receiver operations. A real receiver always just tries to decode 
a message. If no errors are detected, then it is assumed that 
the receiver power must have exceeded r^. In contrast, the 
proposed transmission threshold of OLA-T would be explicitly 
compared to an estimate of the received SNR. 

Let the source power, relay transmit power, and the relay 
transmit power per unit area be denoted by P s , P r , and 
P r = pP r , respectively. Following [15], we assume the 
deterministic model, which implies that the power received 
at a node is the sum of the powers from each of the node 
transmissions. This model implies node transmissions are 
orthogonal. However, because non-orthogonal transmissions 
also produce similarly shaped OLAs [15], the basic OLA-T 
concept should work for them as well although the theoretical 
results would have to be modified. Furthermore, we show in 



Section VI that the deterministic result can approximated in a 
Rayleigh faded channel by using distributed 4-th order transmit 
diversity in the OLA transmissions. Again following [15], we 
assume a continuum of nodes in the network, which means 
that we let the node density p bec ome very large (p — > oo) 
while P r is kept fixed. Section 



VI 



will also show that results 
of the continuum assumption can be approximated with a 
"reasonable" node density for a network. 

The path loss function in Cartesian coordinates is given 
by l(x,y) — (x 2 + y 2 ) -1 , where (x,y) are the normalized 
coordinates at the receiver. As in [15], distance d is normalized 
by a reference distance, do. Let power Pq be the received 
power at do- Received power from a node distance d away 
is P rec = min(^,Po) [15]. As in [15], the aggregate path- 
loss from a circular disc of radius r at an arbitrary distance 
p > do from the source is given by 

pro r2TT 

f(ro,p) = I I l(p — r cos 9,r sin 9)rdrd9, 



= tt In 



(1) 



\p 2 -rg| 

Then the received power at a distance p from the source, P„ 
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is given by P p — P r 7rln \ p 2 P _ r '2\ ■ We note that the normalized 
relay transmit power, P r , is actually the SNR received by a 
node at the reference distance away from a single relay node. 

III. Basic OLA 

In a Basic OLA broadcast [8], a node relays immediately 
if it can decode and if it has not relayed before. The aim 
is to succeed in broadcasting the message over the whole 
network. The source node transmits a message and the group 
of neighboring nodes that receive and decode the message 
form Decoding Level 1 (DLi), which is the disk enclosed 
by the smallest circle in Fig. |TJa). Next, each node in DL\ 
transmits the message. These transmitting nodes in DLi 
constitute the first OLA. Next, nodes outside of DL\ receive 
the superposition of relayed copies of the message. Nodes in 
this group that can decode the message constitute DL2, which 
are represented as the ring between DL\ and the next bigger 
concentric circle in Fig.[TJa). All the nodes in a decoding level 
form an OLA, which in turn generates the next decoding level. 
From [15], for a fixed P r , the maximum value of Td such that 
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the relayed signal will be propagated in a sustained manner 
by concentric OLAs satisfies 



T d < 7r(ln2)P r 



(2) 



Fig. [TJa) illustrates this phenomenon for a given network area 
(defined in Fig. [T]by the dashed line). 
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Fig. 1. (a) Broadcast using Basic OLA, (b) Broadcast using OLA with 
transmission threshold (OLA-T). Only nodes in the grey areas relay. 



Fig. 2. Outer radii, ^, and the inner radii, rj> £ versus k 



IV. OLA with Transmission Threshold (OLA-T) 

The energy efficiency of OLAs can be improved preventing 
the nodes whose transmissions have a negligible effect on the 
formation of the next OLA from participating in the relaying. 
By definition, a node is near the forward boundary if it can 
only barely decode the message. The state of barely decoding 
can be determined in practice by measuring the average length 
of the error vector (the distance between the received and 
detected points in signal space), conditioned on a successful 
CRC check. On the other hand, a node that receives much 
more power than is necessary for decoding is more likely to 
be near the source of the message. The OLA-T method is 
simply Basic OLA with the additional transmission criterion 
that the node's received SNR must be less than a specified 
transmission threshold, T&. The difference between the two 
thresholds is given by r& — = e. We will also refer to 
the Relative Transmission Threshold (RTT), defined as In 
other words, and T& define the range of received powers that 
correspond to the "significant" boundary nodes. The concept 
and analysis of OLA-T are the original contributions of this 
paper. 

Fig. |TJb) illustrates this concept. The grey strips in Fig. 
[TJb) represent OLAs within each decoding level. Unlike the 
approach depicted in Fig. [TJa), the nodes that compose an 
OLA are only a subset of the nodes in a decoding level. 

Before the analysis of OLA-T, it is important to point out 
that the transmission threshold, t&, is only one of the ways to 
achieve energy savings. For example, it is also possible to save 
on energy by varying the relay transmission power, P r , of the 
sensors (depending on their level) across the network. OLA- 
T can be thought of as an extreme quantization of variable 
power allocation, and therefore will not be as power efficient 
as an optimal continuous power allocation. However OLA-T 
has the advantage of essentially no network overhead, making 
it potentially applicable to highly mobile networks. 

We note that Basic OLA transmission has been proposed 
for unicast transmission because of its lack of overhead [17]. 



For radios that consume substantial energy when receiving and 
decoding, Basic OLA might not be advantageous for unicast, 
since every node receives and decodes. However, in OLA-T, 
a node doesn't need to decode the data if it is not a relay 
and not the destination. If the energy spent determining that a 
node should relay can be made extremely small, then OLA-T 
might be an attractive unicast scheme. However, in this paper 
we consider only broadcasting and transmit energy. 

We acknowledge that although OLA-T saves energy com- 
pared to Basic OLA in a single broadcast, the nodes selected 
by OLA-T for relaying will drain their batteries quickly, 
because the same nodes are always selected for a fixed source 
in a static network. In this case, OLA-T would cause a network 
partition even earlier than Basic OLA because the relays use 
a slightly higher transmit power. However, the opposite will 
be true if the source location varies randomly, or if the nodes 
move about randomly. Even for a fixed source and a static 
network, network lifetime can be extended relative to Basic 
OLA by modifying OLA-T to use mutually exclusive sets of 
nodes on consecutive broadcasts. This new technique, which 
we call Alternating OLA-T (A-OLA-T) [18] builds on the 
results reported in this paper. 

Finally, we note that to decode, a node in an OLA-T network 
receives energy from just one decoding level. Multiple levels 
are not ganged to form a very thick OLA as in [14] nor are 
OLA transmissions at different times from different decoding 
levels combined as in [10]. Instead, the emphasis of OLA-T 
is on forming thin, widely separated OLAs. 

A. Analysis of OLA-T Broadcast for Constant e 

In this section, the OLA boundaries are determined as 
functions of the decoding level k, for the case when the 
transmission threshold is constant over the network. The case 
of variable is treated in Section [V] For the constant e, 
we are able to derive the closed-form expression by slightly 
modifying the continuum approach in [15]. 

Let the outer and inner boundary radii for the fc-th OLA 
ring be denoted as rd.k and r^ fe, respectively. The boundaries 
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can be found recursively using 

P r [f(rd,k,rj,k+i) - f(rb,k,r Jyk+1 
Applying 

2 /3( T d) r d.k-l ~ r b,k-l 



yields =L = Trln ■ , 



r h je{b,d}. (3) 

|, which yields 



' d,k 



P(Td) - 1 



' b,k 



(4) 



where /3(r) = exp [T/(nP r )]. Next, the recursive problem is 
cast as a matrix difference equation as follows: 



' d,k+l 

r-2 



' b,k+l 

where a(r) = 



a(r d ) + 1 -a(r d ) 
a(Y b ) + 1 -a(r b ) 



r 2 
f 6,fc 



l(r)-l]- x . 
Using the initial conditions, rd.i - 
the following solution is obtained by solving this first-order 
difference equation using Z-transforms 



, and ru l — i 
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where A\ 



a{r d ) 

[Ai + a(n)} 



- a(r b ), A 2 
P 



b,k 



/•k /-k 
Si S2 



(5) 



Ai - A 2 
1, Ai ^ 1, for i e {1,2}, 
P 



n 



\k-l 



and 



Cf = [1 + a(r b )] — + [A l - a(r d ) - 1] 



Ps 

r b 



(Ai) 



fc-i 



The radii given by |5]l have been plotted in Fig|2] on a 
logarithmic scale, as functions of the OLA index. The low, 
moderate, and high values of e are 0.2, 0.43, and 1.2 (in 
terms of RTT in dB, 0.79, 1.55, and 3.42), respectively. Where 
network broadcast is achieved, the radii grow in an unbounded 
fashion, with a rate that increases with level index, k. We have 
observed that for some values of e, such as e = 0.43, the radii 
increase at a sub-linear rate with respect to k, up to a certain 
point and then the increases are faster than linear for all higher 
k (that we test). 

From observation of the above development and of the Basic 
OLA condition for broadcast in pi, we find that the variables 
r d ,Tb,e, and P s always appear divided by P r (P r cancels 
in the ratio P 8 /T d ). In particular, we give Td/P r the name 
Decoding Ratio (DR), because it can be shown to be the ratio 
of the receiver sensitivity (i.e. minimum power for decoding 
at a given data rate) to the power received from a single relay 
at the 'distance to the nearest neighbor,' d nn = l/*Jp. If p is 
a perfect square, then the d nn would be the minimum distance 
between the nearest neighbors if the nodes were arranged in 
a uniform square grid. 

For a fixed P r and r d , energy is reduced for OLA-T by 
minimizing e (and hence, r b ) . We next derive an expression 
for e m i n for a fixed DR. First, we re-write <|3j as shown below. 



where 



Zk+l 



2 2 
r d,k' r b,k 
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and A 



1, — a(Td); a(r b ) + l, — a(r b )J . It can be seen that A\ and A^ 
are the eigenvalues of A. For infinite network broadcast, the 
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Fig. 3. MRTT, in dB versus DR 



OLA rings must continue to grow implying that the system 
described by |5]) must be "unstable," i.e., \A±\ > 1 [19]. 
Since, radii are always positive and a(rd) > a(r b ) > by 
design, A\ > 1 becomes a necessary and sufficient condition 
for infinite network broadcast. Setting A\ = 1 would give us 
an expression for the minimum e. 



Ax 

a(r d ) - a(n) 
- 1 



1, 
1, 
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exp 
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exp 



( Tj+e 



Collecting the r d terms and solving for e results in 



(-1K PrTTln 



2 — exp 



Td 

PZtt 



Td 



(7) 



and the following necessary and sufficient condition: 



2 > 



exp 



exp 



-T d - e 
PZtt 



(8) 



Td 

We remark that when e — > oo, OLA-T becomes Basic OLA, 
and <|8j becomes the same condition Q that was derived in 
[15]. So for infinite network broadcast using OLA-T, e > emin, 
or equivalently, r b > r bmin . Fig. [3] shows Minimum Relative 
Transmission Threshold (MRTT), Tb m { n /T d , in dB, versus the 
DR. For example, for DR = 1, the minimum transmission 
threshold is about 1.8 dB higher than the decoding threshold. 
It can also be inferred that theoretically, it is possible for OLA- 
T to achieve infinite network broadcast with an infinitesimally 
small T bmin and DR. However, a very small MRTT may not 
be very effective if the precision in the estimate of the SNR 
is not good enough. 

B. Energy Consumption for a Given Broadcast 

In this section, we compare the total radiated energy during 
a successful OLA-T broadcast to that of a successful Basic 
OLA broadcast. As r b — > oo (or e — > oo), the OLA-T rings 



grow in thickness until they become the same as the OLA 
decoding levels as in [15]. On the other hand, as t& — > Td, 
one would expect the transmitting strips to start thinning 
out. In other words, the inner and outer radii for each OLA 
become close and the OLA areas decrease. If the DR is 
allowed to diminish (e.g. as P r increases for a fixed Td) 
as Tb — > Td, successful broadcast can be maintained in a 
continuum network, even though OLAs become very thin. 

If the transmit energy consumptions for Basic OLA and 
OLA-T are compared for the same P r , then it can be shown 
that OLA-T saves over 50% of the energy consumed by 
Basic OLA [16]. However, Basic OLA can achieve successful 
broadcast at a lower P r according to Hence, we need to 
compare these two protocols for a fixed value of Td (i.e. data 
rate) such that each is in its minimum energy configuration. 

The energy consumed by OLA-T in the first L lev- 
els is mathematically expressed, in energy units, as £ L = 



d.k 



' b,k 



.), where T s is the length of the message 



k=l 



in time units. The Fraction of transmission Energy Saved 
(FES) for OLA-T relative to Basic OLA can be expressed 
as 

L 



P 



r(OT) 



FES = 1 



E 

fe=i 



' d,k 



' b,k) 



(9) 



where -P r (OT) an d Pr(o) ^ tne lowest values of P r that would 
guarantee successful broadcast using OLA-T and Basic OLA, 
respectively. If we multiply the numerator and denominator 
of the ratio by l/r^, and substitute P r (o)/ T d by its smallest 
value of 7r In 2, we can re-write d9ll as 



7Tln2j2{rlk-rl k ) 



FES = 1 - 



k=l 



(r d /Pr( T)) r\ L 



(10) 



Fig|4] shows FES versus DR for various network sizes (i.e. 
numbers of decoding levels or hops). We learn that there is 
a small dependence of FES on the number of levels, but it 
quickly diminishes after 50 levels. We observe that the FES is 
positive over the range of DR values we consider. For example, 
at DR = 0.5, FES is about 0.25. This means that at their 
respective lowest energy levels (OLA-T at Tfc min , and Basic 
OLA at Pr(OT)X OLA-T saves about 25% of the energy used 
by Basic OLA at this DR. FES increases as DR decreases 
and attains a maximum of about 32% for infinitesimally small 
values of DR. 

The results given so far have been in terms of normalized 
units. We would now like to consider some examples of un- 
normalized values for these variables to give an idea of what 
power levels and node densities can achieve the various values 
of DR and FES. The DR ratio was previously defined as 
Td/P r , where Td is the required SNR for decoding, P r is the 
normalized relay transmit power, and p is the node density in 
number of nodes per area, where area is normalized by the 
square of the reference distance, dp. Expanded in terms of 
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Fig. 4. Variation of FES with DR and the numbers of levels (network size) 

TABLE I 

Examples of un-normalized variables 



Example 


Pt 


Node Density 


RX sens. 




DR 




(dBm) 


(nodes/area) 


(dBm) 


(m) 




1 


-56.00 


2.65 nodes/m 2 


-90.00 


0.61 


1.5 


2 


-56.00 


2.65 nodes/m 2 


-94.77 


0.61 


0.5 


3 


-34.95 


1 node/16 m 2 


-90.00 


4.00 


0.5 


4 


-43.98 


1 node/4 m 2 


-90.00 


2.00 


1.0 


5 


-20.97 


9 nodes/3.60 km 2 


-90.00 


20.00 


0.5 



un-normalized variables, we can write DR as 



DR = 



Receiver Sensitivity in mW 



A 

4nd 



(# nodes)c/ 2 
Area in m 2 



(ID 



where Pt is the relay transmit power in mW, Gt and G r are 
the transmit and receive antenna gains, <r 2 is the thermal noise 
power, A is the wavelength in meters, and do is the reference 
distance in meters. Suppose that the radio frequency is 2.4 
GHz (A = 0.125 m), and the antennas are isotropic (Gt — 



G r = 1). Then (Hi can be simplified to 



DR 



^Receiver Sensitivity in mW] 10 4 



[P t in mW] 



(ffi nodes) 
Area in m 2 



(12) 



Table [I] shows five different examples of un-normalized 
variables and their resulting d nn and DR values. We observe 
that DR = 0.5 can be obtained in Examples 2, 3, and 5, 
ranging from high density (2.65 nodes/m 2 ) to low density (9 
nodes/3.60 km 2 ). We also observe that the high density cases, 
Examples 1 and 2, correspond to very low transmit powers. 

V. OLA-T Broadcast with Variable e 

The OLA-based cooperative transmission techniques pre- 
sented so far in the paper involve just a single fixed e for 
the whole wireless system. A shortcoming of this technique is 
that the radii growth is polynomial and the OLA rings keep 
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growing bigger, expending more energy than is needed, to 
cover a given network area. We are motivated, therefore, to 
investigate how much more energy can be saved by letting 
each level have a different e. We call the resulting broadcast 
protocol OLA- Variable Threshold (OLA-VT). 

The Genetic Algorithm (GA) is adopted to determine the 
sequence of {e^} that yields the minimum OLA-T energy per 
broadcast, for a given r^, P r , and fixed number of decoding 
levels. Two different constraints are considered. For each 
constraint, the radii are computed for the optimized {ek}, and 
the FES is computed, assuming Basic OLA is in its minimum 
energy configuration. Figure [2] suggests that a criterion for 
successful broadcast is eventual upward concavity of the curve. 
To capture this, we define the k-th Double Difference (DD) as 
DD k = (r d ,k+2 ~ r d ,k+i) - (rd,k+i ~ r<i,k)- Constraint Type 
1 is that DDk > for fc > 4; the total number of levels or 
hops is fixed, but no constraint is made on the physical size of 
the network. Constraint Type 2, on the other hand, fixes the 
number of levels and the physical size of the network. The 
key difference is that Constraint Type 2 requires that the outer 
radius of the last decoding level be greater than the specified 
network radius. 

Fig|5] plots the FES as a function of network radius. Con- 
straint Type 1 is evaluated for a maximum of 20 levels (dashed 
line), and Constraint Type 2 is evaluated for 10 levels (dotted 
line) and 20 levels (dash-dot). Both Constraint Type 2 cases fix 
the network radius to be 25 distance units. As an example, for 
the 20-level case, the Constraint Type 2 algorithm minimizes 
broadcast energy with the constraint that r& 2 q > 25. The fixed 
e case (solid line) is included for reference and requires 150 
levels to reach a radius of 25. All OLA-T and -VT examples 
share the same DR of 0.9, and P S /~P- of 4.31 dB. The fixed 
e case uses the MRTT of 1.56 dB. The points on each curve 
are the FES values calculated for each radius in the sequence 
{ r d,i, r b,2, fd,2, r fc,3' ■ ■ ■}■ Since the FES is a function of whole 
levels and not partial levels, we just define the FES for 
to be equal to the FES for rd.k-i\ this enables us to identify 
OLA widths as the widths of the flat parts of the curve. The 
first non-zero point represents the FES at r^i, since the FES 
at r;, ! is zero. Even though the constraints involve a fixed 
number of levels or physical network size, the FES value at a 
particular radius, r, indicates the FES as though the network 
were truncated to have radius r. For example, after 2 OLAs 
(i.e. at the right edge of the second plateau), the constant e 
curve indicates an FES of about 0.25 at a radius of about 3. 
This means that a network of radius 3 that uses the fixed e of 
0.4113 to form two OLAs will achieve 25% energy savings 
over the minimum energy Basic OLA for network of radius 
3. 

We note that the network radius in Figj5] is normalized by 
the reference distance. This means that if do = 1 m, then a 
network with normalized radius of 5 has an un-normalized 
radius of 5 m. On the other hand, if do = 100 m, then the 
same normalized network radius represents an un-normalized 
radius of 500 m. When do increases in ( fPT) , to maintain 
the same normalized relay transmit power, the un-normalized 
transmit power must increase by a factor of dg, and to maintain 
the same normalized density, the un-normalized density must 
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Fig. 5. FES comparisons for variable versus fixed e 

decrease by rig. In other words, if do increases by a factor 
of 10, then the DR and hence the FES can be conserved by 
having the nodes spread out so that inter-node un-normalized 
distances increase by a factor of 10, and having the un- 
normalized relay transmit power increase by a factor of 100. 

Let us first compare the Constraint Type 1 curve to the 
fixed e curve. We notice that the fixed e curve starts high 
and then decays down to about 0.2. The Constraint Type 1 
curve, on the other hand drops to negative FES values and 
then climbs up to a final value of about 0.3. That the final 
value of 0.3 is higher than the FES of the fixed e curve for 
the same network radius of approximately 5 is evidence that 
variable e can be more energy efficient than fixed e. The FES 
is negative because the P r for OLA-T is larger than the P r for 
Basic OLA, while the first few OLAs of OLA-T are allowed 
to be large and comparable to the first few OLAs of Basic 
OLA in size. The step sizes or hop distances for the fixed e 
curve decrease smoothly with network radius, while the step 
sizes for the Constraint Type 1 curve are on the same order for 
the first 4 levels, until the FES reaches 0.2, and then the step 
sizes decrease significantly. Relatively small step sizes should 
be OK as long as the density is high enough so that the OLA 
ring is several d nn thick. 

Constraint Type 2 curves drop down to much lower FES 
values and eventually climb back up to about 0.2. At first 
glance, it may seem that the variable e case does no better 
than the constant e case, until one considers that the variable 
e case reaches the same FES in only 10 or 20 steps, while 
constant e requires 150 steps. A do of 10 m, for example, 
would result in a Constraint Type 2 network of radius 250 m, 
with OLA sizes that would be reasonable for p on the order 
of 1 node/4 m 2 , as in Example 4 in Table [i] 

VI. Simulations with Fading and Finite Node 
Densities 

Throughout our analysis we have assumed the deterministic 
model (nodes in the network relay in orthogonal channels) and 
a continuum of nodes (node density, p, — > oo) [15]. In this 
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section, we use Monte Carlo simulations to show that results 
based on the continuum and deterministic assumptions can 
be approximated by networks of finite density with Rayleigh 
fading channels. First we will address the continuum assump- 
tion and second we will address the orthogonality assumption. 
We will evaluate performance in terms of the Probability of 
Successful Broadcast (PSB), where a successful broadcast 
is when 99% of the nodes in the network can decode the 
message. Normalized values are used in each case. 

Fig. [6] is a plot of the PSB as a function of RTT in dB 
for various choices of network densities. The step function 
that represents the continuum assumption is also plotted. The 
Monte Carlo results have been obtained from a simulation 
of 400 random networks. The parameters used for the Monte 
Carlo trials are as follows. The nodes were uniformly and 
randomly distributed over a circular area of radius 17 distance 
units with the sink node located at the center of the network 
area. The source power, P s , was chosen to be 3 and decoding 
threshold, was 1. Nodes in the first level used a fixed e 
of 2.5 (in terms of RTT in dB, 5.44) for all the trials. RTT 
for all the other levels follow the horizontal axis. From Fig. 
[6] we observe that at high values of network densities (10 in 
this case), the results from the trials approach the continuum 
plot, which represents an upper bound on the PSB for an RTT. 
At do = 1 m, p = 10 corresponds to an un-normalized node 
density of 10 nodes/m 2 . At this high node density, the PSB 
drops sharply at a value of RTT, below which broadcast fails. 

Next, we consider fading channels. This time, we assume 
1500 nodes to be uniformly and randomly distributed over the 
same circular network area. All the other parameters are kept 
unchanged throughout the 100 network realizations. Rayleigh 
fading is assumed. The transmitted signals are assumed to be 
Direct Sequence Spread Spectrum (DSSS), and the receivers 
are assumed to have a 4-th order RAKE processor. Let m 
denote the desired diversity order. We assume that the chip 
width is larger than the delay spread of the real multipath 
channel. To ensure diversity gain in the RAKE receiver, each 
relay chooses a transmit delay randomly from a window of 4 
chip delay choices, m = 1 means there is just one transmission 
path and is no diversity [9], [20]. Likewise, m = 2 means 2 
fingers are excited in the RAKE receiver. We assume the chip 
pulse width to be 500 ns which is consistent with MICA sensor 
mote specifications [21]. From Fig. [7] we observe that with 
in = 3, the performance in a fading channel is very similar to 
the deterministic channel. 

VII. Conclusion 

In this paper, we proposed and analyzed a novel energy- 
efficient strategy that leverages the cooperative advantage in 
multi-hop wireless networks. By self-scheduling the transmis- 
sions in a network, significant energy savings are realized. We 
have shown how OLA-T can save a maximum of about 32% 
of the energy of a Basic OLA broadcast, and OLA-VT saves 
additional energy with no overhead and no central control. For 
fixed-size networks, OLA-VT simplifies boundary-matching. 
The trade-offs between the FES and the number of hops 
over a given network size were discussed using the OLA-VT. 
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Further work is needed in terms of performance for practical 
estimators of SNR and practical synchronization. 
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